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Response to OA of 08/17/04 

Amendments to the Claims 

This listing of claims will replace all prior versions, and listings, of the claims: 

1 . (currently amended) A method of traversing pixels of a graphic object with a fragment 
stamp, the fragment stamp having a plurality of probe points, the graphic object being 
defined with respect to an array of pixels that is divided into an array of contiguous but 
non-overlapping stamp positions at which the fragment stamp can be placed, the method 
comprising, at a current one of the stamp positions, evaluating whether a plurality of 
stamp positions that are adjacent to the current stamp position are valid positions, 
wherein the evaluating step further comprises determining, at the current stamp position, 
whether a segment formed by two of the probe points intersects the graphic object and 
wherein at least one of the two probe points are exterior to the current stamp position, the 
evaluating step further comprising determining whether a stamp position is a sliver 
position, a sliver position being a valid position that will not generate an additional valid 
positio n, and further comprising avoiding movement of the current stamp position to a 
sliver position if additional valid positions are available . 

2. (original) The method of claim 1 wherein the evaluating step includes: generating 
sliver information indicative of whether a plurality of the stamp positions adjacent to the 
current stamp position are sliver positions. 

3. (original) The method of claim 2 further comprising: based at least in part on the sliver 
information, moving the fragment stamp to a next one of the stamp positions. 

4. (original) The method of claim 1 wherein the evaluating step comprises: determining 
whether a forward stamp position adjacent to the current stamp position is a sliver 
position; determining whether a back stamp position adjacent to the current stamp 
position is a sliver position; and determining whether an over stamp position adjacent to 
the current stamp position is a valid position. 
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5. (original) The method of claim 4, wherein the evaluating step further comprises 
determining whether the over stamp position is a sliver position. 

6. (original) The method of claim 1 further comprising, based at least in part on the 
results of the evaluating step and based at least in part on previously saved context 
information, moving the fragment stamp from the current stamp position to a next one of 
the stamp positions. 

7. (original) The method of claim 6 wherein the moving step further comprises, based at 
least in part on the results of the evaluating step, restoring from a stamp context a 
previously saved stamp position so as to position the stamp in another stamp position. 

8. (original) The method of claim 6 wherein the moving step comprises: moving the 
fragment stamp to one of an unvisited non-sliver valid forward stamp position and an 
unvisited non-sliver valid back stamp position, if any such stamp position exists; 
otherwise moving the fragment stamp to an unvisited valid over stamp position, if any 
such stamp position exists; and otherwise moving the fragment stamp to one of an 
unvisited sliver forward stamp position and an unvisited sliver back stamp position, if any 
such stamp position exists. 

9. (original) The method of claim 8, wherein any one of the unvisited non-sliver valid 
forward stamp position, the unvisited non-sliver valid back stamp position, the unvisited 
valid over stamp position, the unvisited sliver forward stamp position and the unvisited 
sliver back stamp positions is either a stamp position adjacent to the current stamp 
position or a stamp position previously stored in one of a plurality of stamp contexts. 

10. (original) The method of claim 8, wherein any one of the unvisited non-sliver valid 
back stamp position, the unvisited valid over stamp position and the unvisited sliver back 
stamp positions is either a stamp position adjacent to the current stamp position or a 
stamp position previously stored in one of a plurality of stamp contexts, and wherein any 
one of the unvisited non-sliver valid forward stamp position and the unvisited sliver 
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forward stamp position is a stamp position adjacent to the current stamp position. 

1 1 . (original) The method of claim 6 wherein the moving step comprises: moving the 
fragment stamp to an unvisited valid over stamp position, if any such stamp position 
exists; otherwise moving the fragment stamp to an unvisited valid forward stamp 
position, if any such stamp position exists; and otherwise moving the fragment stamp to a 
sliver forward stamp position, if any such stamp position exists. 

12. (original) The method of claim 1 1 , wherein any one of the unvisited non-sliver valid 
forward stamp position, the unvisited valid over stamp position, and the unvisited sliver 
forward stamp position is either a stamp position adjacent to the current stamp position or 
a stamp position previously stored in one of a plurality of stamp contexts. 

13. (original) The method of claim 11, wherein any one of the unvisited non-sliver valid 
forward stamp position, and the unvisited sliver forward stamp position is either a stamp 
position adjacent to the current stamp position or a stamp position previously stored in 
one of a plurality of stamp contexts; and wherein the unvisited valid over stamp position 
is a stamp position adjacent to the current stamp position. 

14. (original) The method of claim 6 wherein the moving step comprises: moving the 
fragment stamp to an unvisited valid over stamp position, if any such stamp position 
exists; otherwise moving the fragment stamp to an unvisited non-sliver valid back stamp 
position, if any such stamp position exists; and otherwise moving the fragment stamp to 
an unvisited sliver back stamp position, if any such position exists. 

15. (original) The method of claim 14 wherein any one of the unvisited non-sliver valid 
back stamp position, the unvisited valid over stamp position, and the unvisited sliver back 
stamp positions is either a stamp position adjacent to the current stamp position or a 
stamp position previously stored in one of a plurality of stamp contexts. 

16. (original) The method of claim 14 wherein any one of the unvisited non-sliver valid 
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back stamp position, and the unvisited sliver back stamp positions is either a stamp 
position adjacent to the current stamp position or a stamp position previously stored in 
one of a plurality of stamp contexts, and wherein the unvisited valid over stamp position 
is a stamp position adjacent to the current stamp position. 

17. (original) The method of claim 6 wherein the moving step comprises: moving the 
fragment stamp to an unvisited valid non-sliver over stamp position, if any such stamp 
position exists; otherwise moving the fragment stamp to an unvisited non-sliver valid 
forward stamp position, if any such stamp position exists and if a first predetermined 
condition is satisfied; otherwise moving the fragment stamp to an unvisited non-sliver 
valid back stamp position, if any such stamp position exists and if a second 
predetermined condition is satisfied; otherwise moving the fragment stamp to an 
unvisited sliver over stamp position, if any such stamp position exists; otherwise moving 
the fragment stamp to an unvisited sliver forward stamp position, if any such stamp 
position exists and if a third predetermined condition is satisfied; and otherwise moving 
the fragment stamp to an unvisited sliver back stamp position, if any such stamp position 
exists and if a fourth predetermined condition is satisfied. 

18. (original) The method of claim 17 wherein any one of the unvisited non-sliver valid 
forward stamp position, the unvisited non-sliver valid back stamp position, the unvisited 
non-sliver valid over stamp position, the unvisited sliver forward stamp position, the 
unvisited sliver back stamp position, and the unvisited sliver over stamp positions is 
either a stamp position adjacent to the current stamp position or a stamp position 
previously stored in one of a plurality of stamp contexts. 

19. (original) The method of claim 17 wherein any one of the unvisited non-sliver valid 
forward stamp position, the unvisited non-sliver valid back stamp position, the unvisited 
sliver forward stamp position, and the unvisited sliver back stamp position is either a 
stamp position adjacent to the current stamp position or a stamp position previously 
stored in one of a plurality of stamp contexts; and any one of the unvisited non-sliver 
valid over stamp position and the unvisited sliver over stamp position is a stamp position 
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adjacent to the current stamp position. 

20. (original) The method of claim 1 further comprising, based at least in part on the 
results of the evaluating step, saving information associated with a stamp position that is 
adjacent to a current stamp position into a corresponding stamp context of a plurality of 
stamp contexts; the saved information including said stamp position. 

21 . (original) The method of claim 20 wherein the saved information further comprises 
sliver information. 

22. (previously presented) A method of traversing pixels of a graphic object with a 
fragment stamp, the fragment stamp having a plurality of probe points, the graphic object 
being defined with respect to an array of pixels that is divided into an array of contiguous 
but non-overlapping stamp positions at which the fragment stamp can be placed, the 
method comprising, at a current one of the stamp positions, evaluating whether a plurality 
of stamp positions that are adjacent to the current stamp position are valid positions, 
wherein the evaluating step further comprises determining, at the current stamp position, 
whether a segment formed by two of the probe points intersects the graphic object and 
wherein at least one of the two probe points are exterior to the current stamp position, and 
further comprising saving the over stamp position in an oversave stamp context when the 
over stamp position is valid and known to be productive, and when said oversave stamp 
context does not already contain a stamp position that is known to be productive, wherein 
the evaluating step includes: determining whether an over stamp position adjacent to the 
current stamp position is a valid position; and determining whether the over stamp 
position is a productive position by determining whether one or more sample points of 
the stamp will be contained within the graphics object when the stamp is placed in the 
over stamp position. 

23. (canceled) 

24. (previously presented) A method of traversing pixels of a graphic object with a 
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fragment stamp, the fragment stamp having a plurality of probe points, the graphic object 
being defined with respect to an array of pixels that is divided into an array of contiguous 
but non-overlapping stamp positions at which the fragment stamp can be placed, the 
method comprising, at a current one of the stamp positions, evaluating whether a plurality 
of stamp positions that are adjacent to the current stamp position are valid positions, 
wherein the evaluating step further comprises determining, at the current stamp position, 
whether a segment formed by two of the probe points intersects the graphic object and 
wherein at least one of the two probe points are exterior to the current stamp position, 
wherein the evaluating step comprises: determining whether a forward stamp position 
adjacent to the current stamp position is a sliver position; determining whether a back 
stamp position adjacent to the cuuent stamp position is a sliver position; determining 
whether an over stamp position adjacent to the current stamp position is a valid position; 
and making a sliver back stamp position invalid if the over stamp position is valid. 

25. (original) The method of claim 24, wherein the back stamp position and the over 
stamp position are adjacent to the current stamp position or a stamp position previously 
stored in one of a plurality of stamp contexts. 

26. (previously presented) A method of traversing pixels of a graphic object with a 
fragment stamp, the fragment stamp having a plurality of probe points, the graphic object 
being defined with respect to an array of pixels that is divided into an array of contiguous 
but non-overlapping stamp positions at which the fragment stamp can be placed, the 
method comprising, at a current one of the stamp positions, evaluating whether a plurality 
of stamp positions that are adjacent to the current stamp position are valid positions, 
wherein the evaluating step further comprises determining, at the current stamp position, 
whether a segment formed by two of the probe points intersects the graphic object and 
wherein at least one of the two probe points are exterior to the current stamp position, 
wherein the evaluating step comprises: determining whether a forward stamp position 
adjacent to the current stamp position is a sliver position; determining whether a back 
stamp position adjacent to the current stamp position is a sliver position; determining 
whether an over stamp position adjacent to the current stamp position is a valid position; 
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and making a sliver forward stamp position invalid if the over stamp position is valid. 

27. (original) The method of claim 26, where forward stamp position and the over stamp 
position are adjacent to the current stamp position or a stamp position previously stored 
in one of a plurality of stamp contexts. 

28. (original) The method of claim 1 wherein the stamp comprises a rectangle having a 
top edge, a bottom edge, a left edge and a right edge, and wherein the probes external to 
the stamp are placed such that: all probes above the top edge are no farther above said top 
edge than the lowest sample point in the stamp is from the bottom edge; all probes below 
the bottom edge are no farther below said bottom edge than the highest sample point in 
the stamp is from the top edge; all probes to the left of the left edge are no farther to the 
left of said left edge than the rightmost sample point in the stamp is from the right edge; 
all probes to the right of the right edge are no farther to the right of said right edge than 
the leftmost sample point in the stamp is from the left edge. 

29. (original) The method of claim 1 wherein the stamp is a rectangle having a top edge, 
a bottom edge, a left edge and a right edge, and wherein the probes points external to the 
stamp are placed such that a segment between the probes points that is evaluated for 
intersection with the graphics object in order to compute valid or sliver bits satisfies the 
following constraints: the stamp position immediately above has no sample point below 
said segment; the stamp position immediately below has no sample point above said 
segment; the stamp position immediately to the left has no sample point to the right of 
said segment; the stamp position immediately to the right has no sample point to the left 
of said segment. 

30. (previously presented) A method of traversing pixels of a graphic object with a 
fragment stamp, the fragment stamp having a plurality of probe points, the graphic object 
being defined with respect to an array of pixels that is divided into an array of contiguous 
but non-overlapping stamp positions at which the fragment stamp can be placed, the 
method comprising, at a current one of the stamp positions, evaluating whether a plurality 
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of stamp positions that are adjacent to the current stamp position are valid positions, 
wherein the evaluating step further comprises determining, at the current stamp position, 
whether a segment formed by two of the probe points intersects the graphic object and 
wherein at least one of the two probe points are exterior to the current stamp position, 
further comprising when a first plurality of predetermined conditions are satisfied, 
placing the stamp at a starting stamp position that includes a top-most vertex of the 
graphics object; when a second plurality of predetermined conditions are satisfied, 
placing the stamp at a starting stamp position that includes a bottom-most vertex of the 
graphics object; if a distance from a top-most sample point to a top edge of the stamp is 
larger than a distance from the bottom-most sample point to a bottom edge of the stamp 
rectangle, placing the stamp at the starting stamp position that includes the top-most 
vertex of the graphics object; and otherwise, placing the stamp at the starting stamp 
position that includes the bottom-most vertex of the graphics object. 

31. (canceled) 

32. (previously presented) A method of traversing pixels of a graphic object with a 
fragment stamp, the fragment stamp having a plurality of probe points, the graphic object 
being defined with respect to an array of pixels that is divided into an array of contiguous 
but non-overlapping stamp positions at which the fragment stamp can be placed, the 
method comprising, at a current one of the stamp positions, evaluating whether a plurality 
of stamp positions that are adjacent to the current stamp position are valid positions, 
wherein the evaluating step further comprises determining, at the current stamp position, 
whether a segment formed by two of the probe points intersects the graphic object and 
wherein at least one of the two probe points are exterior to the current stamp position, 
wherein when a first plurality of predetermined conditions are satisfied, placing the stamp 
at a starting stamp position that includes a left-most vertex of the graphics object; when a 
second plurality of predetermined conditions are satisfied, placing the stamp at a starting 
stamp position that includes a right-most vertex of the graphics object; and if the distance 
from a left-most sample point to a left edge of the stamp is larger than the distance from a 
right-most sample point to a right edge of the stamp rectangle, placing the stamp at the 
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starting stamp position that includes the left-most vertex of the graphics object, otherwise 
placing the stamp at the starting stamp position that includes the right-most vertex of the 
graphics object. 

33.-39. (canceled) 

40. (currently amended) A graphics processor for rendering an image including a graphic 
object, the graphic object being defined with respect to an array of pixels that is divided 
into an array of stamp positions, the graphics processor comprising: a frame buffer 
memory configured to store information associated with the graphic object; graphics 
circuitry configured to render the graphic object with a fragment stamp one stamp 
position at a time, the fragment stamp having a plurality of probe points; stamp control 
logic configured to set a current stamp position of the fragment stamp, wherein said 
stamp control logic generates validity information indicative of whether a plurality of 
stamp positions that are adjacent to the current stamp position are valid positions, 
wherein the stamp control logic generates the validity information based at least in part 
on determining, at the current stamp position, whether a segment formed by two of the 
probe points intersects the graphic object, at least one of the two probe points being 
exterior to the current stamp position, the evaluating step further comprising determining 
whether a stamp position is a sliver position, a sliver position being a valid position that 
will not generate an additional valid positio n, wherein at least one probe point is 
asymmetrically placed around the fragment stamp . 

41. (original) The graphics processor of claim 40 wherein the stamp control logic is 
configured to generate sliver information indicative of whether the plurality of the stamp 
positions adjacent to the current stamp position are sliver positions. 

42. (original) The graphics processor of claim 40, wherein the stamp control logic is 
configured to: determine whether a forward stamp position adjacent to a current stamp 
position is a sliver position; determine whether a back stamp position adjacent to the 
current stamp position is a sliver position; and determine whether an over stamp position 
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adjacent to the current stamp position is a valid position. 

43. (original) The graphics processor of claim 41 wherein the stamp control logic moves 
the fragment stamp from the current stamp position to a next one of the stamp positions 
based at least in part on the sliver information and based at least in part on previously 
saved context information. 

44. (original) The graphics processor of claim 40 wherein the stamp control logic restores 
from a stamp context a previously saved stamp position so as to position the stamp in 
another stamp position, wherein the stamp control logic restores the previously saved 
stamp position based at least in part on the validity information and based at least in part 
on previously saved context information. 

45. (previously presented) A graphics processor for rendering an image including a 
graphic object, the graphic object being defined with respect to an array of pixels that is 
divided into an array of stamp positions, the graphics processor comprising: a frame 
buffer memory configured to store information associated with the graphic object; 
graphics circuitry configured to render the graphic object with a fragment stamp one 
stamp position at a time, the fragment stamp having a plurality of probe points; stamp 
control logic configured to set a current stamp position of the fragment stamp, wherein 
said stamp control logic generates validity information indicative of whether a plurality 
of stamp positions that are adjacent to the current stamp position are valid positions, 
wherein the stamp control logic generates the validity information based at least in part 
on determining, at the current stamp position, whether a segment formed by two of the 
probe points intersects the graphic object, at least one of the two probe points being 
exterior to the current stamp position, wherein the stamp control logic saves the over 
stamp position in an oversave stamp context when the over stamp position is valid and 
known to be productive, and when said oversave stamp context does not already contain 
a stamp position that is known to be productive. 
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46. (previously presented) The method of claim 1 wherein at least one probe point is 
asymmetrically placed around the fragment stamp. 

47. (previously presented) The method of claim 1 wherein at least one probe point is 
asymmetrically placed outside of the fragment stamp. 

48. (previously presented) The method of claim 1 wherein at least one probe point is 
located around the fragment stamp but not at vertices of the fragment stamp. 

49. (previously presented) The method of claim 1 wherein a plurality probe points are 
located around the fragment stamp, including locations other than vertices. 

50. (canceled) 

51. (previously presented) The method of claim 1 wherein both of the two probe points 
are exterior to the current stamp position and exterior to the fragment stamp. 

52. (canceled) 

53. (previously presented) The method of claim 40 wherein at least one probe point is 
asymmetrically placed outside of the fragment stamp. 

54. (previously presented) The method of claim 40 wherein at least one probe point is 
located around the fragment stamp but not at vertices of the fragment stamp. 

55. (previously presented) The method of claim 40 wherein a plurality probe points are 
located around the fragment stamp, including locations other than vertices. 

56. (previously presented) The method of claim 40 further comprising avoiding 
movement of the current stamp position to a sliver position if additional valid positions 
are available. 



12 



S/N: 10/020,729 

Response to OA of 08/1 7/04 

57. (previously presented) The method of claim 40 wherein both of the two probe points 
are exterior to the current stamp position and exterior to the fragment stamp. 
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